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MAC CONTROLLER AND CLOCK SYNCHRONIZING METHOD 

FOR USE WITH THE SAME 

FIELD OF THE INVENTION 

[0001] The present invention relates to a media access controller 
(MAC), and more particularly to a media access controller of a node 
implementing clock synchronization with another node. The present 
invention also relates to a method for synchronizing clock between two 
nodes. 

BACKGROUND OF THE INVENTION 

[0002] In modern society, networks facilitate the rapid transference 
and exchange of a great amount of data, information, multimedia and 
knowledge in a digital and electronic form. This promotes 
interpersonal communication, accumulation of experience, knowledge 
exchange, and technological advancement. Thus, networks have 
already become a foundation of the modem information-age society. 
Wired networks already having had a broad, almost universal, 
foundation, wireless networks nowadays are also being developed 
rapidly, allowing users to access information sources at any time, in any 
place, in a mobile and portable way. 

[0003] Please refer to Fig. 1, which is a functional block diagram of 
a computer system 10 of the prior art, capable of accessing wireless 
networks. The computer system 10 is designed with a central 
processing unit CPU0, a Northbridge chip NB0, a Southbridge chip 
SB0, memory 12, a graphics accelerator card 16, a display 18, a 
peripheral device P0, and a storage device M0. In order to access a 
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wireless network 22, the computer 10 can be designed with a wireless 
network card 20. The central processing unit CPUO is used to control 
operation of the computer 10; the Northbridge chip NBO electrically 
connects the central processing unit CPUO, the memory 12, and the 
graphics accelerator card 1 6, and is used to manage a rapid information 
exchange between the three. The memory 12 is used to store, in a 
volatile fashion, information and programs needed while the central 
processing unit CPUO is operating. The central processing unit CPUO 
uses the graphics card 16 to process image data, and to send the image 
to the display 18, which then displays the image. The Southbridge chip 
SBO connects the Northbridge chip to a plurality of buses 24 (such as 
PCI, IDE, or USB). The peripheral device P0 (such as a sound card), 
the non-volatile storage device MO (such as a CDROM drive or a hard 
disk drive) and the wireless network card 20 are on the buses. The 
Southbridge chip SBO primarily manages lower-speed information 
transfer between the central processing unit CPUO and the devices 
connected to the buses. 

[0004] The wireless network card 20 could be a network card that 
complies with the IEEE 802.11 wireless local area network (WLAN) 
specification. The wireless network card 20 is designed with a media 
access circuit MAC and a physical layer circuit PHY. Under the open 
system interconnection (OSI) architecture, the media access circuit 
MAC is used to implement media access control layers for the wireless 
networks. When the computer 10 is used to access network resources, 
the media access circuit MAC can use the corresponding physical layer 
circuit PHY1 to acquire digital information, process the information, 
and send the information to the computer. Information that the 
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computer 10 sends to the network is packaged by the media access 
circuit MAC. The media access circuit MAC also arranges a physical 
location for the packaged information to access the network, and sends 
the packaged information to the physical layer circuit PHY. Similarly, 
the media access circuit MAC unpacks information received by the 
physical layer circuit PHY from the network. 

[0005] The physical layer circuit PHY of the wireless network card 
20 is used for providing wireless physical layer functionality. 
Information to be sent to the network, after being processed by the 
media access circuit MAC, is sent to the corresponding physical layer 
circuit PHY, which converts the information to a signal suitable for 
transmission, and transmits the signal. The physical layer circuit PHY 
can also receive signals from the network and unpack or demodulate the 
signals to acquire information contained in the signals, then send the 
information to the corresponding media access circuit MAC. The 
physical layer circuit PHY used for wireless network access further 
comprises a baseband circuit and a radio frequency (RF) circuit (not 
shown). The baseband circuit performs digital processing on 
information received from the media access circuit MAC, and then the 
RF circuit wirelessly transmits the information. RF wireless frequency 
signals received from the wireless network are received by the RF 
circuit. Then, the baseband circuit converts the demodulated signal 
into electronic information that is further sent to the media access circuit 
MAC. 

[0006] When the computer 10 accesses network resources, all 
network cards work with a driver program stored in the memory 12. 
The driver program manages data transfer between the computer 10 and 
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the network. A wireless network driver 26 is used with the wireless 
network card 20 to allocate a plurality of descriptors TxB (indicated 
individually as TxB(l) through TxB(n2)) and a plurality of descriptors 
RxB (indicated individually as RxB(l) through RxB(m2)) for pointing 
to a data transmission allocation DTB and a data reception allocation 
DRB. Information to be sent to the wireless network 22 is stored in the 
memory allocation DTB pointed to by the descriptors TxB, and 
information received from the wireless network 22 is stored in the 
memory allocation DRB pointed to by the descriptors RxB. For the 
computer 10 to access the wireless network, the media access circuit 
MAC and the central processing unit CPUO use the descriptors TxB and 
RxB to access the information sent to the wireless network, and received 
from the wireless network, stored in the memory 12. 
[0007] To accommodate special demands of the wireless network, 
the descriptors TxB and RxB used for accessing the wireless network 
must further indicate a particular status of the wireless network. For 
example, because the wireless network 22 and the computer 10 are not 
connected by a physical network cable, when the computer 10 transmits 
a large amount of wireless information to the wireless network 22, the 
computer 10 has no way of confirming that the information sent 
wirelessly by the wireless network card 20 has already been received 
smoothly by another computer on the wireless network 22. At this 
time, the central processing unit CPUO requests that the wireless 
network 22 send to the computer 10 an acknowledgement of data having 
been received completely. In practice, when the central processing unit 
CPUO uses the wireless network driver 26 to store the information to the 
memory allocation DTB, the central processing unit CPUO arranges the 
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descriptor TxB to point to the memory allocation DTB, and the 
descriptor TxB indicates the acknowledgement required by the wireless 
network 22. When the media access circuit MAC of the wireless 
network card 20 accesses the information according to the descriptor 
TxB, the media access circuit MAC uses the descriptor TxB to know to 
request acknowledgement from the wireless network 22. In this way, 
when the media access circuit MAC packages the information, the 
media access circuit MAC adds acknowledgement information to the 
head of the packet. The packet is then sent to the physical layer PHY, 
and the physical layer PHY sends the packet wirelessly to the wireless 
network 22. 

[0008] Practically speaking, in an architecture such as IEEE 
802.11, aside from the acknowledgement request, there are a number of 
settings that are different from those of the wired network. For 
example, as information is transmitted wirelessly, in addition to the 
transmitter and the receiver, any third party that can receive wireless 
signals could intercept the wirelessly transmitted information. In order 
to ensure that the information content does not leak, the IEEE 802.11 
architecture provides a wired-equivalent privacy (WEP) mode, which 
encrypts transmitted and received information at both ends, and 
maintains basic information security. The central processing unit 
CPU0 also uses the descriptors TxB and RxB to govern whether or not 
the media access circuit MAC uses WEP to access network resources. 
Also, in order to adapt to a portable nature of computers employing the 
wireless network architecture, in the wireless network architecture, each 
computer connects to the network at an access point. More 
specifically, when the computer 10 accesses information on the wireless 
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network 22, the computer 10 establishes contact to get a basic service 
set (BSS) organized by an access point. The basic service set can 
comprise a plurality of computers, all connected wirelessly to the BSS 
through connection to the access point. A physical wireless network 
address of the access station could act as a basic service set 
identification (BSSID). When a first computer in a first basic service 
set connects to a second computer of a second BSS, the first computer 
first contacts an access point of the first BSS. The access point of the 
first BSS connects to an access point of the second BSS through a 
distribution system service (DSS), and then connects to the second 
computer through the second access point, allowing the first computer to 
contact the second computer. In the wireless connection process just 
described, each computer must make contact with a respective access 
point, enter/exit the BSS, access the DSS through the access point, etc. 
And all of these matters occur between the computers and the access 
points with the help of management and control framework information, 
such as BSSID's, acknowledgements, and beacons. 
[0009] For coordinating the work of the devices in the wireless 
transmission network as mentioned above, clock synchronization 
between the station and the access point is a quite important issue. 

SUMMARY OF THE INVENTION 

[0010] Therefore, an object of the present invention is to provide a 
method for synchronizing clocks of the station and the access point. 
[0011] Another object of the present invention is to provide a 
media access controller (MAC) utilizing a clock synchronizing method 
to assure of good wireless transmission. 
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(0012] A first aspect of the present invention relates to a method for 
synchronizing clocks of a first and a second nodes in a wireless local 
area network. The method comprises steps of: asserting a request signal 
from the first node to the second node; asserting a responsive signal 
packet containing a time stamp in response to the request signal from the 
second node to the first node; tagging a local time value to the 
responsive signal packet at the first node; operating the time stamp and 
the local time value at the first node according to a control program to 
obtain a difference T; and adjusting at least one of the clocks of the first 
and the second nodes to synchronize the clocks of the first and the 
second nodes according to the difference T. 

[0013] Preferably, it is the clock of the station to be adjusted to 
synchronize with the clock of the access point according to the 
difference T. 

[0014] In one embodiment, the first and the second nodes are a 
station and an access point, respectively, and the clock of the station is 
adjusted to synchronize with the clock of the access point according to 
the difference T. 

[0015] For example, the request signal is a probe-request signal 
asserted by the station, and the responsive signal packet is a 
probe-response signal packet asserted by the access point. 
[0016] Preferably, the time stamp is a counting value CI of a 
remote counter in the access point, which is generated when the 
responsive signal packet is asserted by the access point, and the local 
time value is a counting value C2 of a local counter in the station, which 
is generated when the responsive signal packet is received by the station. 
In this case, the difference T is equal to C1-C2, and stored in a 
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difference register in the station. 

[0017] In one embodiment, the clock of the station is adjusted by 
adding the difference T to a new counting value of the local counter. 
[0018] Preferably, the method further comprises a step of 
determining switching timing between a working and a sleeping modes 
of the station after the clocks of the station and the access point are 
synchronized. The step comprises sub-steps of obtaining next target 
beacon transmission time by operating a beacon interval and the new 
counting value adjusted with the difference T; and determining the 
switching timing between the working and the sleeping modes of the 
station according to the new counting value, the difference T and the 
next target beacon transmission time. 

[0019] In another embodiment, the method is for use between a 
first and a second stations, which serve as the first and the second nodes, 
respectively. 

[0020] A second aspect of the present invention relates to a 
wireless local area network media access controller disposed in a first 
node of a wireless local area network. The wireless local area network 
media access controller comprises a local time tagger tagging a local 
time value to a responsive signal packet received from a second node of 
the wireless local area network in response to a request signal asserted 
by the first node to the second node; and a difference register storing 
therein a difference T between the local time value and a time stamp, the 
difference T being referred to adjust at least one of clocks of the first and 
the second nodes to synchronize the clocks of the first and the second 
nodes. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0021] The present invention may best be understood through the 
following description with reference to the accompanying drawings, in 
which: 

[0022] Fig. 1 is a functional block diagram schematically showing 
a prior-art computer system capable of accessing wireless networks; 
[0023] Fig. 2 is a schematic time-sequence diagram showing the 
corresponding signals asserted by a station and an access point in a 
wireless local area network; 

[0024] Figs. 3A and 3B are schematic diagrams showing formats of 
the probe-response signal packet of Fig. 2, which are expressed when 
the probe-response signal packet is asserted by the access point and 
received by the station, respectively; and 

[0025] Fig. 4 is a functional block diagram schematically showing 
a computer system capable of accessing wireless networks by a wireless 
local area network media access controller according to the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0026] The present invention will now be described more 
specifically with reference to the following embodiments. It is to be 
noted that the following descriptions of preferred embodiments of this 
invention are presented herein for purpose of illustration and description 
only; it is not intended to be exhaustive or to be limited to the precise 
form disclosed. 

[0027] Please refer to Fig. 2, in which the corresponding signals 
asserted by a station and an access point in an IEEE 802.11 wireless 
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local area network (WLAN) are schematically shown. When a station is 
to take part in a basic service set (BSS) organized by an access point in a 
wireless communication manner, the station asserts a probe-request 
signal at first. In response to the probe-request signal, the access point 
will assert a probe-response signal packet having a format as shown in 
Fig. 3A. 

[0028] Please refer to Fig. 3A. The probe-response signal packet 
includes a media access controller (MAC) header and a data payload 
region. The data payload region contains time stamp information. The 
time stamp is a counting value CI of a remote counter in the access 
point, and generated when the responsive signal packet is asserted by 
the access point. Generally, the remote counter is a 64-bit counter. 
[0029] After the probe-response signal packet has been received by 
the physical layer circuit PHY of the networking device of the station, it 
is uploaded to the media access controller (MAC) to be processed. By 
the MAC hardware, a local time value is tagged to the probe-response 
signal packet, as shown in the format of Fig. 3B, and then further 
uploaded. The local time value is a counting value C2 of a local counter 
in the station, which is generated when the probe-response signal packet 
is received by the station. Generally, the local counter is a 64-bit 
counter. 

[0030] The time stamp CI and the local time value C2 is then 
operated by a control program of the station, e.g. the driver program of a 
wireless network interface card, to obtain a difference T = CI- C2. The 
difference T is stored in a difference register 41 of the station (Fig. 4). 
Accordingly, the local counting value can be made consistent with the 
remote counting value by adjusting the new local counting value with 
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the difference T, thereby synchronizing the clock of the station with the 
access point. The present invention delicately utilizes hardware and 
software means to accomplish the clock synchronization between the 
station and the access point. 

[00311 Refer to Fig. 2 again. In an IEEE 802.11 infrastructure 
mode, beacons are asserted at intervals by the access point. In response 
to the beacons, corresponding reply signals are asserted by the station to 
notice the access point of the connection status of the station. 
Accordingly, a term "target beacon transmission time (TBTT)" is 
defined in the wireless transmission protocol, and complies with the 
equation, mod(TBTT, Beacon interval) = 0, where mod(m, n) is the 
remainder on division of m by n. 

[0032] When the station enables a function of predicting next 
TBTT, the next TBTT is evaluated by the control program of the station, 
e.g. the driver program of a wireless network interface card, according 
to the following formula: 

Next TBTT = [int(C/Beacon Interval) +1] * (Beacon Interval), 
where C is the counting value having been adjusted with the difference 
T, and int(x) is a rounding function of x, i.e. a function giving the 
integer part of x. The next TBTT is stored in a next TBTT register 42. 
[0033] From the above description, it is understood that when the 
access point will assert next beacon can be predicted by operating the 
new counting value, the difference between the counting values of the 
access point and the station, i.e. the time stamp and the local time value, 
and the next TBTT stored in the register 42. Accordingly, even when the 
station is in the sleeping mode, the station can be timely awakened to 
enter the working mode to reply to the beacon just before the access 
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point asserts next beacon, and then enters the sleeping mode again to 
save power. The switching timing between the working and the sleeping 
modes of the station can be well coordinated as long as the function of 
predicting next TBTT is kept enabled. 

[0034] The present method and device can also be applied to a 
system, for example, in an independent basic service set (IBSS) ad-hoc 
mode without any access point. The principles and operations for 
synchronizing clocks of two stations are similar to those mentioned 
above for synchronizing clocks of a station and an access point. 
[0035] While the invention has been described in terms of what are 
presently considered to be the most practical and preferred 
embodiments, it is to be understood that the invention need not be 
limited to the disclosed embodiment. On the contrary, it is intended to 
cover various modifications and similar arrangements included within 
the spirit and scope of the appended claims which are to be accorded 
with the broadest interpretation so as to encompass all such 
modifications and similar structures. 
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